/*
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

示例 1：

输入: s = "leetcode"
输出: false 

示例 2：

输入: s = "abc"
输出: true

限制：

    0 <= len(s) <= 100 
    s[i]仅包含小写字母
    如果你不使用额外的数据结构，会很加分。
*/

class Solution {
    
public:
    bool isUnique(string astr) 
    {
        if(astr.size() > 26)
            return false;        

        int bitMap = 0;
        for(auto &ch: astr)
        {
            int sub = ch - 'a';
            if((bitMap >> sub) & 1 == 1)
                return false;
            bitMap |= (1 << sub);
        }
        return true;
    }
};
